Computational complexity theory - PDFSEARCH.IO - Document Search Engine

Computational complexity theory
Results: 2049

#	Item
351	Approximate Parameterized Matching CARMIT HAZAY AND MOSHE LEWENSTEIN Bar-Ilan University AND DINA SOKOL Add to Reading List Source URL: www.eng.biu.ac.il Language: English - Date: 2014-09-16 05:40:32 String matching algorithms Analysis of algorithms Donald Knuth Knuth–Morris–Pratt algorithm String searching algorithm Matching Time complexity Suffix tree Theoretical computer science Computational complexity theory Applied mathematics
352	SIGCHI Conference Paper Format Add to Reading List Source URL: www.asis.org Language: English - Date: 2014-07-19 18:54:34 Complexity Holism Systems Transdisciplinarity Ethology Mind Model of hierarchical complexity Computational complexity theory Complex systems theory Science Abstraction
353	WORKSHOP MISSION Quantum mechanics promises extraordinary capabilities for computation and cryptography. However, as classical beings, we cannot directly verify quantum states or quantum operations. How can we trust the Add to Reading List Source URL: web.eecs.umich.edu Language: English - Date: 2015-05-28 17:00:40 Quantum cryptography Computational complexity theory Information theory Quantum computer Quantum information Theoretical computer science Applied mathematics Quantum mechanics
354	A Mergeable Summaries Pankaj K. Agarwal, Graham Cormode, Zengfeng Huang, Jeff M. Phillips, Zhewei Wei, and Ke Yi We study the mergeability of data summaries. Informally speaking, mergeability requires that, given two Add to Reading List Source URL: www.cs.utah.edu Language: English - Date: 2013-06-30 22:33:39 Mathematics Algorithms Streaming algorithm Time complexity Quantile Applied mathematics Computational complexity theory Computer science
355	Path Logics for Querying Graphs: Combining Expressiveness and Efficiency Diego Figueira Leonid Libkin Add to Reading List Source URL: homepages.inf.ed.ac.uk Language: English - Date: 2015-05-10 13:54:11 Mathematics Applied mathematics FO Computational complexity theory Regular language Valuation Automata theory Formal languages Theoretical computer science
356	Efficient Set Operations in the Presence of Malicious Adversaries Carmit Hazay∗ Kobbi Nissim† November 25, 2010 Add to Reading List Source URL: www.eng.biu.ac.il Language: English - Date: 2010-11-25 08:58:28 Computational complexity theory Secure multi-party computation Commitment scheme Homomorphic encryption Secure two-party computation Paillier cryptosystem Oblivious transfer Zero-knowledge proof Communication complexity Cryptography Cryptographic protocols Public-key cryptography
357	Lecture 5: Introduction to Complexity TheoryComplexity Theory Add to Reading List Source URL: www.cs.rice.edu Language: English - Date: 2014-10-16 13:22:26 Applied mathematics P EXPTIME EXPSPACE L FO 2-EXPTIME Theoretical computer science Computational complexity theory Complexity classes
358	On Elementary Linear Logic and polynomial time (Extended Abstract) Patrick Baillot∗ ENS Lyon, Universit´e de Lyon, LIP (UMR 5668 CNRS-ENSL-INRIA-UCBL) Add to Reading List Source URL: www.cs.swan.ac.uk Language: English - Date: 2015-05-05 07:12:16 Complexity classes Proof theory Structural complexity theory Curry–Howard correspondence Type theory NP Time complexity Reduction Linear logic Theoretical computer science Computational complexity theory Applied mathematics
359	On the Complexity of Differentially Private Data Release Efficient Algorithms and Hardness Results Cynthia Dwork ∗ Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2009-06-21 11:53:00 Applied probability Exponential mechanism Computational complexity theory Differential privacy Symbol Information theory Time complexity Net Data privacy Applied mathematics Mathematics
360	Compressive sensing using locality-preserving matrices Elyot Grant∗ Piotr Indyk∗ December 4, 2012 Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2013-06-10 19:22:49 Error detection and correction Information retrieval Artificial intelligence Computational complexity theory Universal hashing Lipschitz continuity Hash function Combinatory logic Tabulation hashing Search algorithms Hashing Theoretical computer science

UPDATE